COCOMPACTLY CUBULATED CRYSTALLOGRAPHIC GROUPS 



MARK F. HAGEN 



5-H 



Abstract. We prove that the simplicial boundary of a CAT(O) cube complex admitting a 
proper, cocompact action by a virtually Z n group is isomorphic to the hyperoctahedral tri- 
angulation of S" 1-1 , providing a class of groups G for which the simplicial boundary of a 
G-cocompact cube complex depends only on G. We also use this result to show that the 
f"S i cocompactly cubulated crystallographic groups in dimension n are precisely those that are hy- 

peroctahedral. We apply this result to answer a question of Wise on cocompactly cubulating 
virtually free abelian groups. 

1. Introduction 

In this paper, we use the notion of the simplicial boundary of a CAT(O) cube complex to study 
actions of crystallographic groups on CAT(O) cube complexes. For n > 1, an n- dimensional 
crystallographic group G is a discrete subgroup of the Euclidean group W 1 x 0(n,R) that acts 
properly and cocompactly by isometries on E n . Bieberbach's theorems |BielH IBiel2] tell us 
that there is an exact sequence 

1 -)■ T G -> G % P G -> 1, 

where the translation subgroup T Q = G H W 1 and the point group (or holonomy group) P G is a 
finite subgroup of 0(n, R). Moreover, T G is the unique maximal abelian normal subgroup of G. 
Bieberbach showed that, for any n, there are finitely many isomorphism classes of n-dimensional 
crystallographic groups and, up to conjugation by afRne transformations, each crystallographic 
group acts in a unique way on E n . Conversely, extensions of Z n by finite groups acting faithfully 
by isometries on E n are crystallographic groups |Zas48| . Because of Zassenhaus's result, cumula- 
tions of crystallographic groups are closely related to the more general question of the possibility 
of cocompactly cubulating virtually free abelian groups, and several of our conclusions about 
crystallographic groups apply in this more general context. 

Our main goal is to characterize the crystallographic groups that a admit proper, cocompact 
action on a CAT(O) cube complex X by describing the simplicial boundary <9 A X of X. We then 
examine the action of G on the simplicial complex (9 A X to obtain a description of the possible 
point groups. Conversely, there is a standard cubulation of crystallographic groups and, if the 
point group is of one of the admissible types, then this cubulation is cocompact. 

1.1. Hyperoctahedral boundary. The simplicial boundary of a CAT(O) cube complex, in- 
troduced in |Hagl2| , is an invariant of the 1-skeleton, encoding non-hyperbolic behavior, and 
has some features in common with the Tits boundary of a CAT(O) space. An action on a cube 
complex always induces an action on the simplicial boundary, but it is unknown, in general, 
when <9 A X is a quasi-isometry invariant of X 1 . In particular, we have the following problem: 

For which groups G is it true that <9 A X is isomorphic to <9 A Y for any two CAT(O) cube 
complexes X and Y on which G acts properly and cocompactly? 

Our first result, Theorem 13. 1\ solves this problem for virtually-^™ groups: 
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Theorem A (Theorem 13. ID . Let G be an n- dimensional crystallographic group acting properly 
and cocompactly on the CAT(O) cube complex X. Then <9 A X is isomorphic to the (n — 1)- 
dimensional hyperoctahedron Q„. 

Hence, if the CAT(O) cube complex X admits a proper, cocompact action by a virtually-!!! 1 
group, then <9 a X = Q n . 

Proof. The first assertion is Theorem 13, 1[ The second follows from the first: given any group V 
that acts properly and cocompactly on a CAT(O) cube complex X and contains a finite-index 
subgroup T = Z n , applying the first assertion to the induced action of the crystallographic 
group T on X shows that <9 A X = Q n . □ 

Prom Theorem A and Theorem 3.28 of |Hagl2| , we also recover the fact, from Section 16 
of [Wis] . that a cocompactly cubulated virtually-Z n group acts properly and cocompactly on 
R n , the standard tiling of E n by unit n-cubes. Indeed, if V is virtually Z n and acts properly 
and cocompactly on the CAT(O) cube complex X, then V acts properly and cocompactly on the 
essential core E(X), by the essential core theorem of |CS11| . By Theorem A, d A E(X.) = Q n , 
and it follows from Lemma 14.21 below that E(X) contains a ^/-invariant copy of R n . 

Although Theorem A applies to a rather specific class of groups and cube complexes, we 
present a proof which seems amenable to generalization to the situation in which G is a group 
acting properly and cocompactly on two distinct cube complexes, and indeed it seems a similar 
approach may answer the above question positively. In Section [3j we also sketch a quick proof 
that uses the somewhat heavy machinery of [CSllj and |Hagl2| ; however, our actual argument 
proceeds directly from the definition of the simplicial boundary. 

1.2. Cocompactly cubulated crystallographic groups. Theorem A shows that an re- 
dimensional crystallographic group G is cocompactly cubulated exactly when one would expect, 
namely when G acts properly by cubical automorphisms on R n . G is hyperoctahedral, in a sense 
made precise in Section[2l if Pq injects into Aut(Q n ) = 0(n, Z) in a way that is consistent with 
the action of Pq on E n induced by 9. 

Theorem B (Theorem 14. 1\ Theorem 15 .3p . Let G be an n-dimensional crystallographic group. 
Then the following are equivalent: 

(1) G is hyperoctahedral. 

(2) G acts properly and cocompactly on a CAT(O) cube complex. 

(3) G acts properly and cocompactly on R n . 

Proof. That (1) (3) is the content of Theorem 15.31 while (3) obviously implies (2). Theo- 
rem |4J] establishes that (2) =>- (1). □ 




Figure 1 . The automorphism group of the tiling shown at left acts properly and cocompactly 
on R2, but the automorphism groups of the center and right tilings do not act properly and 
cocompactly on cube complexes. They do, however, act properly on R3. 

The proof of Theorem 15.31 is an application of the version of Sageev's construction of a G- 
cube-complex discussed in |HW10] . To cubulate G, one uses a natural collection of geometric 
walls, which in this case are codimension-1 affine subspaces of E n . As explained in Section 
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one always obtains a proper action of the n-dimensional crystallographic group G on Rjy for 
some N > n (see also Section 16 of [Wis] ): if G is hyperoctahedral, then we find we can take 
N = n, so that this "standard cubulation" of G is cocompact. 

The issue of cubulating virtually-^ 71 groups was raised in [Wis] . Wise's consideration of 
actions of virtually free abelian groups on cube complexes arose from questions about sparse 
cube complexes, and the connection to crystallographic groups comes from an example, due 
to Dunbar, of a torsion- free 3-dimensional crystallographic group that does not act properly 
and cocompactly on a CAT(O) cube complex. This example is discussed in Section 16 of |Wis] . 
wherein it is also shown that, if V is virtually Z n and torsion- free, then there exists a virtually 
free abelian group V containing V and an integer N > n such that V acts properly and 
cocompactly on Rat. In view of this fact, Wise asked: 

For any virtually Z n group V , does there exist m such that Z' m x V is cocompactly cubulated? 
We answer this question negatively in Example 15.51 using Theorem B. However, we obtain: 

Corollary C (Corollary I5.4p . Let G be an n-dimensional crystallographic group. Then there 
exists N > n such that Z m X G is a cocompactly cubulated crystallographic group for all m > 
N — n and a suitably- defined action of G on Z m . 

Proof. By Corollary I5.4[ Z m x G is cocompactly cubulated for suitably chosen m. For any 
M > 0, it follows that Z M x (Z m x G) = Z M+m x G is cocompactly cubulated. □ 

1.3. Plan of the paper. Section [2] discusses hyperoctahedra, CAT(O) cube complexes, and 
groups acting on these objects, and also reviews the notion of the cube complex dual to a geo- 
metric wallspace and the linear separation property that guarantees properness of the action 
on the dual cube complex. Section [2] also contains a self-contained description of the simplicial 
boundary of a cube complex. Section [3] is devoted to the proof of Theorem A, and in Section [H 
we prove Theorem 14.11 which establishes one of the assertions of Theorem B. In Section [5j we 
cocompactly cubulate hyperoctahedral groups and discuss Corollary C. 

Acknowledgements. I am grateful to Dani Wise for valuable criticism, as well as for 
suggesting this problem and sharing the preprint |Wisj . which contains, among many other 
things, the discussion that motivated this work. 

2. Preliminaries 

2.1. Hyperoctahedral groups. Let A and B be flag simplicial complexes. Their simplicial 
join A-kB is the flag complex determined by the join of the graphs A 1 and B 1 . Every simplicial 
complex in this paper is the simplicial boundary of a CAT(O) cube complex and is therefore a 
flag complex |Hagl2|. The n-dimensional hyperoctahedron is a simplicial complex that is the 



union of all codimension-1 faces of the (n + l)-dimensional cross-polytope: 

Definition 2.1 (Hyperoctahedron). The 0-dimensional hyperoctahedron Qi is the simplicial 
complex consisting of two nonadjacent 0-simplices. For n > 1, the n-dimensional hyperoctahe- 
dron Qn+i is the simplicial join of Q n and Qi, i.e. Q n +i = Qn * Qi- Equivalently, Q n is the 
subspace {x € M n | ||x||i = 1}, triangulated so that the 0-simplices are the points in which 
exactly one coordinate is equal to ±1. Note that Q n is the link of a 0-cube in R n . 

Since Q n is dual to the boundary of an n-cube, Aut(Q n ) is the automorphism group of an 
n-cube. It follows that Aut(Q n ) is isomorphic to the wreath product Z2 I S n , i.e. to 7LV^ x S n , 
where S n acts on by permuting the factors. From this characterization, one shows that 
Aut(Q n ) = 0(n, Z), the group of orthogonal matrices whose entries are or ±1. A lucid survey 
of the representation theory of Aut(Q n ) was provided by Baake in |Baa84| . which contains the 
details of this and related representations. 
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2.1.1. Hyperoctahedral crystallographic groups. We view Aut(Q n ) as the group 0(n, Z) of n x n 
signed permutation matrices, i.e. the group of orthogonal matrices with integer entries, which 
acts by permutations on {±ej}f =1 , where {ej}" =1 is the standard basis of R n . 

Now, let G be an n-dimensional crystallographic group and let : G — > R™ X 0(n,R) be the 
given faithful, proper, cocompact action on E n . Let 9 : Pq — > 0(n,R) be the induced faithful 
action of Pq, so that for each r € E n and g € G, 

9{g){r) = 9^{g)){r)+r g . 

Let t±, . . . , t n be a set of generators of Tq, and for 1 < i < n, let ij denote the translation vector 
corresponding to ij. Let £ = Z[ii, . . . , i n ] be the lattice of translations, to that r g € C and, for 
all £ € £ and all j £ G, we have 0(ip(g))(£) € £, i.e. Pc preserves the lattice. For each g £ G, 
let i g G Tc be translation along the vector r g . 

Definition 2.2. The n-dimensional crystallographic group G is hyperoctahedral if there are 
monomorphisms i : Pq — > 0(n,Z) and p : 0(n, Z) — >• 0(n,R) such that po l = 9 and /9 
corresponds to conjugation by some A £ GL(n, R), i.e. for all p € -Pg, we have = ^/-(p)^!" 1 . 

Lemma 2.3. Let G be an n-dimensional hyperoctahedral crystallographic group. Then E n has 
a basis {t}f =1 such that 9(Pq) ids by permutations on {±tj}" =1 . 

Proof. We have hypothesized a faithful action i : Pq — > 0(n,7j) by permutations on {±ej}" =1 . 
Moreover, there exists A € GL(?i,lR) such that for all p € Pq, we have Ai{p)A~ l = 9{p). Let 
ii = Aei. Then 9{p){ii) = Ai{p){ei) = ±ij for some j < n, so that 9{Pg) acts on {±ij}™ =1 by 
permutations. □ 

2.2. Cube complexes. A CAT(O) cube complex X is a simply connected CW-complex built 
from unit cubes of various dimensions, in such a way that distinct cubes intersect in a common 
face or in the empty set, subject to the additional constraint that the link of each 0-cube 
of X is a flag complex. A hyperplane H of X is a connected subspace that intersects each 
cube c = [— i, T;] d either in the empty set or in a subspace obtained by restricting exactly one 
coordinate of c to 0. The carrier N(H) of H is the union of all closed cubes c with H Re ^ 
and is a CAT(O) cube complex isomorphic to Hx [— ^, |]; likewise, H is a CAT(O) cube complex 
of dimension strictly lower than that of X, if X is finite-dimensional. 

The hyperplane H is also globally separating: X — H has exactly two components, fy(H) 
and i)*(H), called halfspaces. The hyperplanes H,H' cross if each of the four quarterspaces 
fj(ff) n t)(H'), t)(H) n t)*(H'), t)*(H) n i)(H'), i)*(H) n t)*(H') is nonempty. Note that H and H' 
cross if and only if H H -ff ' 7^ and that if -ff and H' cross, then H <1 H' is & hyperplane of H 
and of H' . The above facts were proved independently in |Sag95 ICheOOj . 



The subspaces A, B C X are separated by the hyperplane H if there is a halfspace f) € 
{[)(#), [)*(#)} such that A C f) and £ C X - h. The 1-cube c is dual to # if the 0-cubes 
of c are separated by H or, equivalently, if H n c is the midpoint of c. More generally, if 
x,y € X°, then the number of hyperplanes separating x from y coincides with the distance 
from x to y in the graph X 1 . In |Hag07| , Haglund showed that the path-metric on X 1 extends 
to a metric dx on X, whose restriction to each cube is the £ l metric. We shall always use 
dx instead of the CAT(O) metric discussed in |Bri91[ IGro871 ILealO| . and in fact shall almost 
always consider paths in the 1-skeleton, occasionally using the fact that X 1 is a median graph 
(see [CheOOl lEFOuTl HKOOI lRol98l lvdV93j ) . 

A subcomplex Y C X is isometrically embedded if and only if Y n H is connected for each 
hyperplane H. A combinatorial interval I is the standard tiling of a connected subspace of R 
by 1-cubes, and a combinatorial path in X is a map 7 : I — > X 1 that sends 0-cubes to 0-cubes 
and 1-cubes homeomorphically to 1-cubes. 7 is therefore an isometric embedding if the map 
that assigns to each 1-cube of the image of 7 its dual hyperplane is injective. In such a case, 7 
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is a combinatorial geodesic segment if / is finite, a combinatorial geodesic ray ii I = [0, oo), and 
a (bi-infinite) combinatorial geodesic if / = K. In each of these cases, we also use the notation 
7 to mean the image of the map 7 : / — > X. If / is unbounded, we write, e.g., 7 : R — > X with 
the understanding that 7 takes integers to 0-cubes and intervals [k, k + 1], k £ Z isometrically 
to 1-cubes. We say that 7 crosses the hyperplane iJ or that crosses 7 to mean that the 
geodesic path 7 contains a 1-cube dual to H. 

The subcomplex FCXis convex if l" 1 is a convex subgraph of X 1 (or, equivalently, if Y is 
convex with respect to the metric fix)- However, there is no ambiguity in simply using the term 
"convex" to refer to a subcomplex, since Y is convex if and only if it is convex with respect to the 
CAT(O) metric |Hag07| . We shall use the fact, proved in |Che00| and |Sag95| , that the carrier 
of any hyperplane is a convex subcomplex. For a more detailed account of the basic properties 
of cube complexes, we refer the reader to, for example, [BC081 ICheOCH Hag07 Sag95 , IWisj. 



2.3. Cubical isometries. Isometries of X were classified in |Hag07| . Let G act on X and let 
g £ G. Then either g stabilizes a cube of X, in which case we say that g is elliptic, or there is 
a g-invariant combinatorial geodesic a : M — > X 1 , called a (combinatorial) axis for g, on which 
g acts as a translation, in which case g is hyperbolic, or there exists a hyperplane H such that 
gH = H and gt)(H) = t)*(H). If X is finite-dimensional, the last circumstance implies that 
there exists n > such that g n is either elliptic or hyperbolic. 

Note that, if H is a hyperplane, then gH is also a hyperplane - this follows from the fact 
that the Djokovic- Winkler relation on the set of 1-cubes is G-invariant. The hyperplane H 
is G-essential if, for each x £ X° and each n > 0, there exist g,g* £ G such that gx £ 
\]{H),g*x £ t)*(H), and mm{dx(gx,N(H)),dx.(g*x,N(H))} > n. G acts essentially on X 
if each hyperplane is G-essential. If G acts properly and cocompactly on X, then there is a 
convex, G-invariant subcomplex YCXon which G acts essentially and cocompactly; this is 
the essential core theorem of [CSllj . and each hyperplane of X crossing the essential core Y is 
G-essential. 



2.4. The cube complex dual to a wallspace. The set-theoretic notion of a wallspace is due 
to Haglund-Paulin |HP98j . There are various accounts of the duality between CAT(O) cube 
complexes and wallspaces; we refer the reader to [CN051 INic04| . The procedure of passing 
from a group action on a wallspace to an action on the dual cube complex generalizes Sageev's 
construction in |Sag95| and is discussed in |CN05] . At present, however, we use a slightly 
restricted version of the language of geometric wallspaces from |HW10j . 

Let (M, d) be a metric space. A geometric wall W C M is a subspace such that M — W 
has exactly two nonempty connected components f)(W), h*(W), called half spaces, and the wall 
W separates p,q £ M if p and q lie in distinct halfspaces associated to W. A (geometric) 
wallspace (M, W) consists of a metric space M, together with a collection W of walls such that 
i^iPi q) < 00 for all p,q £ M, where 9) is the number of walls in W separating M. An 
orientation is an assignment W B W H> x(W) £ {f)(W), l)*(W)} of a halfspace to each wall. 
The orientation x is consistent if x(W) n x(W') 7^ for all W, W € W and canonical if for all 
p £ M and all but finitely many W £ W, we have p £ x(W). The dual cube complex has a 
0-cube for each consistent, canonical orientation, with 0-cubes x and y adjacent if and only if 
the corresponding orientations differ on a single hyperplane. The resulting graph is a median 
graph and therefore the 1-skeleton of a uniquely determined CAT(O) cube complex. 

Suppose the group G acts by isometries on M, and W is G-invariant in the sense that 
gW £ W for each geometric wall W and each g £ G. Then G acts on the dual cube complex 
X. The collection W of walls satisfies the linear separation property if there exist constants 
K\,K.2 such that for all p,q £ M, d(p,q) < K\#(p,q) + K2, and it is shown in |HW10j that, 
if G acts metrically properly on M and W satisfies the linear separation property, then G acts 
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properly on X. In our situation, X is always locally finite, so that G acts metrically properly 
on X if and only if the stabilizer of each cube is finite. 

Remark 2.4. Each hyperplane H in the CAT(O) cube complex X is a geometric wall whose 
complementary components are the halfspaces l)(H), l)*(H). It is not hard to see that the 
cube complex dual to the wallspace whose underlying set is X and whose walls correspond 
in this manner to the hyperplanes is none other than X. Sometimes, it is useful to view the 
0-cubes of X as consistent, canonical orientations of the hyperplanes in X, in order to construct 
isometrically embedded subcomplexes, as in the proof of Lemma 12.71 and that of Lemma [ 



2.5. The simplicial boundary of a cube complex. The simplicial boundary <9 A X of the 
locally-finite CAT(O) cube complex X containing no infinite family of pairwise-crossing hyper- 
planes was introduced in |Hagl2| . Since the cube complexes considered here admit proper, 
cocompact group actions, we can use a more concrete definition of <9 A X than that in |Hagl2| 
and give an almost completely self-contained account, suited to our purposes. More precisely, 
<9 A X is defined in |Hagl2 to be a complex constructed from simplices corresponding to infinite, 
inseparable, unidirectional sets of hyperplanes that contain no facing triple. Such sets of hy- 
perplanes are modeled on the set of hyperplanes crossing a combinatorial geodesic ray, but in 
some (non-cocompact) situations, there are such sets for which there is no corresponding ray. 
In the present paper, we define simplices at infinity in terms of rays only. 

Let W be the set of hyperplanes of X, and for each isometrically embedded subcomplex 
A C X, denote by W(A) the set of hyperplanes that cross A, i.e. those hyperplanes H such 
that fj(iT) fli^S and t)*(H) n A ^ 0. Let 7, 7' : [0, 00) ->■ X be combinatorial geodesic rays. If 
W(7) — yV(j) n W(7 ; ) is finite, i.e. if all but finitely many hyperplanes that cross 7 also cross 7', 
then 7' consumes 7. If 7' consumes 7 and 7 consumes 7', then 7 and 7' are almost-equivalent. 
Almost-equivalence is an equivalence relation on the set fHX of combinatorial geodesic rays in 
X; the class represented by 7 is denoted [7]. 



The following lemma from Hagl2 is used freely throughout this paper. A set W' of hy- 
perplanes is inseparable if for all W,W € W, if a hyperplane U separates W and W, then 
U e W. 

Lemma 2.5. For any x 6 X, and for any [7] 6 £RX, there exists a combinatorial geodesic ray 
7' : [0,oo) — > X such that 7 ; (0) = x and [7] = [7']. Hence, if W C W(7) is an inseparable 
subset such that W(7) — W is finite, then there exists a combinatorial geodesic ray 7' such that 
[7'] = [7] and W(V) = W. 

Given [7], [7'] € fHX, write [7] < [7'] if some (and hence every) representative of 7' consumes 
some (and hence every) representative of 7. From the definition, it follows that < partially 
orders $HX. The almost-equivalence class [7] is minimal if, for each geodesic ray 7' consumed by 
7, we have [7'] = [7]. Moreover, if f3, 7 are combinatorial geodesic rays, then either W(7)nW(/3) 
is finite, or W(7) H W(7) = W(o~) for some combinatorial geodesic ray a, by Lemma [2 . 6 1 b elow . 

Lemma 2.6. Let X be locally finite and let /?, 7 : [0, 00) — > X be combinatorial geodesic rays, 
and suppose that W(7) D W(/3) is infinite. Then there exists a combinatorial geodesic ray a 
such that [a] < [/?] and [a] < [7]. 

Proof. By Lemma 12.51 we may assume that 7(0) = /3(0). For each t > 0, let mt be the median 
of the 0-cubes /3(0),/3(i), and "f(t). Let at be a combinatorial geodesic segment joining mt to 
/3(0). By the definition of the median, each hyperplane crossing at separates (3{t) and 7(f) from 
f3(0). Hence W{a t ) C W(7) n W(/3). On the other hand, if W crosses both 7 and f3, then W 
separates mt from /3(0) for all sufficiently large t, so that 

W( 7 )nW(/3) = \JW(a t ). 
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Since X is locally finite, Konig's lemma therefore implies that there exists a combinatorial 
geodesic ray a with a(0) = /3(0) and W(a) = W{-y) n W(/3). By definition, [a] < [7] and 
[a] <[/3]. □ 

Lemma 2.7. Lei X &e locally finite and let /3, 7 : [0, 00) — >• X 6e combinatorial geodesic rays 
with /3(0) = 7(0). Suppose that for all U 6 W(/3) and V € W(7), i/ie hyperplanes U and V 
cross. Then there exists a combinatorial geodesic ray a such that [/3], [7] < [a]. 

Proof. Let x = /3(0) and, for each t £ N, let yt = fi{t) and z t = j(t). Define a 0-cube m t 
by orienting all hyperplanes, as follows. If W £ W(/3), let m t (W) = ytiW) be the halfspace 
associated to W that contains yt- If W € W(7), let m^IF) = zt(W). Otherwise, if W does not 
cross /3 or 7, let mt(W) = x t (W). Now, m^IF) 7^ £t(W) if and only if W is one of the finitely 
many hyperplanes separating xt from yt or zt and hence the orientation mt is canonical. 

Let W,W be hyperplanes. If neither W nor W' crosses f3 or 7, then m((W) fl mt(W) = 
xt(W) n a?t(W) 7^ 0, since is a 0-cube. If crosses 7 and W' crosses neither (3 nor 7, then 
mt{W) = xtiyV') and either W and W cross or W and lie in the same halfspace associated 
to W . In either case, mt(W) n mt(W') 7^ 0. Finally, if W crosses W, then W and W' cross, 
so that m t (W) fl m((W) 7^ 0. Thus m t consistently orients all hyperplanes. Hence there is a 
0-cube mt such that a hyperplane W separates xt from mt if and only if W separates xt from 
yt or from Zf. 

Let at be a combinatorial geodesic segment joining xt to mt. By construction, mt is separated 
from xt by exactly the set of hyperplanes W that separate xt from or from zt ■ Thus 

JW(a t ) = W(/3)UW( 7 ). 
t>o 

Now apply Konig's lemma, as in the proof of Lemma 12.61 to obtain a combinatorial geodesic 
ray a with <r(0) = x t and W(a) = W(/3) U W(7). See Figured) □ 













If 








■ 1 











Figure 2. The proof of Lemma 12.71 The 0-cubes mt are circled. 

Let 7 be a combinatorial geodesic ray. Let ^([7]) = if [7] is minimal. Otherwise, we define 
the dimension d of [7] inductively, as follows: if [a] < [7], and c#([cr]) = d', and [a] 7^ [7], then 
d(h])>d' + l. 

It is not hard to check (and can alternatively be deduced from the viewpoint in |Hagl2| ), 
that if W(cj) C W(7) and W(7) - W(cr) is infinite, then for infinitely many U G - W(cr), 

all but finitely many V € W(cr) cross C/. It follows that, if c2([<r]) = d' and [a] < [7] and 
[a] 7^ [7], then X contains a collection of d' + 1 pairwise-crossing hyperplanes. Since every 
family of pairwise-crossing hyperplanes is finite, there exists a maximal integer d' such that 
^([7]) ^ d' + 1 in the above sense, and we let ^([7]) = d! + 1. The following lemma allows 
us to define the simplices of <9 A X, and should be compared to the more general Theorem 3.9 
of |Hagl2| , which implies Lemma 12.81 

Lemma 2.8. Let 7 be a combinatorial geodesic ray with ^([7]) = d > 0. Then there exists 
e < d + 1 and a collection of minimal combinatorial geodesic rays fix, . . . ,/3 e such that < [7] 
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for all i < e and, if (3 is a minimal combinatorial geodesic ray with \(3] < [7] , then [f3] = for 
some i < e. 

Proof. The claim follows immediately when d(py]) = 0. Indeed, if 7 is minimal, then by defini- 
tion every (3 with [/3] < [7] satisfies [j3\ = [7]. 

For (i([7]) = d > 1, let {[/3j]}j g / be the set of all almost-equivalence classes of minimal 
combinatorial geodesic rays such that [f3i] < [7]. Let 7 and each f3i be chosen within their 
almost-equivalence classes so that /3j(0) = 7(0) for all i < Since we can choose the /3j 
so that W(/?i) < W(7) for all i, we see that, if J C J, we can choose a ray 7' such that 
[A] < [7'] if and only if i 6 J, and such that [7'] < [7]. Indeed, for all i 7^ j, all but finitely 
many of the hyperplanes U £ W(/3j) have the property that U crosses V for all but finitely 
many V £ W(/3j). Otherwise, W(/3j) U W(/3j) would contain a hyperplane W such that \)iW) 
and f)*(VF) both contain infinitely many hyperplanes in W(7), which is impossible since 7 is a 
combinatorial geodesic ray. In particular, since X contains no infinite family of pairwise-crossing 
hyperplanes, |/| < 00 and the existence of 7' now follows from Lemmas 12.61 and 12.71 

Now, if J C /, then [7'] < [7] and [7'] 7^ [7]. Indeed, for any i £ I — J, infinitely many 
hyperplanes crossing /3j cross 7 but do not cross 7'. It follows that |/| < d + 1. Indeed, let 
J\ = {[/3j]} for some j € /, and for k > 2, let = J^_i U {[/3 P ]} for some p € I — Jk-i- We 
thus obtain a sequence 

K] < [72] < < W\i\\ 

such that [7^,] 7^ [7^. +1 ] for all k > 1, and 7^ is minimal. This implies that cf > |I| — 1, and hence 
at most <i + 1 almost-equivalence classes of minimal rays are consumed by [7] . □ 

Definition 2.9 (Simplicial boundary). For each [7] £ let ^([7]) be a c?-simplex, where 

d = ^([7]). The simplicial boundary <9 A X is the simplicial complex whose set of simplices is 
WW) : W £ with w([<r]) a face of ^([7]) if and only if [a] < [7]. The ray 7 represents 

the simplex v of 9 A X if v ([7]) = v. 

Remark 2.10 (Invisible simplices). Note that the definition implies that 9 A X may contain 
simplices that do not arise as almost-equivalence classes of combinatorial geodesic rays. For 
example, if X is the eight-flat shown in Figure El then <9 A X is a 1-simplex corresponding to 
the almost-equivalence class of diagonal geodesic rays that cross all but finitely many of the 
hyperplanes. One of the 0-simplices is represented by the horizontal geodesic ray whose set of 
dual hyperplanes is exactly the set of vertical hyperplanes in X, but since no ray crosses only 
horizontal hyperplanes, the other 0-simplex does not correspond to a class of rays. The cube 
complexes in this paper do not have such invisible simplices at infinity, which are precluded by 
the existence of a proper, cocompact group action. 



,i- r l-j-rfhl^4 ; t[Hlr- 

Figure 3. The simplicial boundary of an eighth- flat is a 1-simplex, one of whose 0-simplices 
is "invisible" in the cube complex. Hyperplanes are shown as dotted line segments. 

Example 2.11. If X is an infinite, locally finite tree, then any two geodesic rays are either 
almost-equivalent, or neither consumes the other. Hence <9 A X is a discrete set of 0-simplices. 
More generally, it is shown in |Hagl2| that if X is infinite and hyperbolic, then 9 A X is a discrete 
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set of O-simplices. If X is the standard tiling of [0, oo) 2 by 2-cubes, then <9 A X is a 1-simplex. If 
X is the standard tiling of [0, oo) x K by 2-cubes, then <9 A X is a subdivided interval of length 
2. If X is the standard tiling of M. 2 by 2-cubes, then <9 A X is a 4-cycle. 

Lemma 12.121 describes the simplicial boundary of the standard tiling of Euclidean space by 
cubes, and follows from Theorem 3.28 of |Hagl2|. 

Lemma 2.12. Let n > 1 and let R n be the standard tiling o/E™ by n-cubes. Then <9 A R n is 
isomorphic to the (n — 1)- dimensional hyperoctahedron Q n . 

Part of the utility of the simplicial boundary comes from the fact that an action of a group 
G on X induces an action of G on d A X. 

Proposition 2.13. Suppose G acts on the CAT(O) cube complex X. Then G acts by simplicial 
automorphisms on <9 A X. 

Proof. Let g S G and let 7 : [0, 00) — > X be a combinatorial geodesic ray. Then 57 is also a 
combinatorial geodesic ray, since G acts by isometries. Now, if 7' is a geodesic ray for which 
|W(7) PI W(7')| < 00, then since G acts on the set of hyperplanes, the set 

W{ gi ) n y%y) = gwfr) n gwtf) = g(W(i) n w( 7 ')) 

is finite, being a translate of a finite set. Hence [gj] = [g^'], i.e. the G-action on the set of 
combinatorial geodesic rays preserves almost-equivalence classes, and so we define a G-action 
on £HX by #[7] = [57]. Analogous considerations show that, for all g £ G and all [7], [7'] G 1KX, 
if [7] < [7'], then g [7] < g [7'], and thus G preserves the partial order <. Hence G acts by 
simplicial automorphisms on 9 A X. □ 

One can check that elliptic elements of G may act trivially or nontrivially on <9 A X, but that 
if g € G acts as a hyperbolic isometry of X, then there are two distinct simplices of 9 A X, 
corresponding to the ends of an axis for g, each of which is stabilized by g. 

3. Hyperoctahedral boundary 

In this section, which is devoted to the proof of Theorem A, G is an n-dimensional crystal- 
lographic group, with a specified action on E n , that also acts properly and cocompactly on a 
CAT(O) cube complex X. Let H be a G-essential hyperplane, and let H be the carrier of H. 
Let G n -\ = Stabx(-ff), and denote by T n _i = G n _i n T G the subgroup of G n -\ that acts on 
E n by translations. 

Theorem 3.1. Let G be an n-dimensional crystallographic group, with n > 1. If G acts 
properly and cocompactly on the CAT(O) cube complex X, then the simplicial boundary o/X is 
isomorphic to Q n , the (n — 1)- dimensional hyperoctahedron. 

Proof. The claim follows from Lemma 13.31 when n = 1. For n > 2, we have <9 A H = Q n -i, by 
induction, since, by Lemma l3.4|, H is a CAT(O) cube complex on which the (n — l)-dimensional 
crystallographic group T n _i acts properly and cocompactly. By Lemma I3~31 <9 A X = <9 A H*Qi = 

Qn- □ 

To prove Theorem 13.11 we really only use the fact that the translation subgroup acts freely 
and cocompactly on X. The point group plays no role here, and, as noted in the introduction, 
Theorem 13.11 applies to all groups with finite-index finitely generated free abelian subgroups. 

Remark 3.2. There is an alternative proof of Theorem 13.11 using the rank-rigidity theorem 
of jCSllj . along with results in jHagl2|. Indeed, if Z n acts properly and cocompactly on 
X, then since Z n contains no rank-one element for n > 1, the Z n - essential core of X is a 
product Xi x X n _i of CAT(O) cube complexes, whose simplicial boundary is <9 A Xi *(9 A X n _i, 
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by Theorem 3.28 of |Hagl2 . Lemma [3.31 below shows that, if n = 1, then the essential core has 
simplicial boundary Qo, and it follows by induction that the essential core of X has simplicial 
boundary Q n . Theorem 3.28 of Hagl2| implies that the essential core of X is the product of 
n CAT(O) cube complexes quasi- isometric to R. The final step is to verify that passing to the 
essential core does not affect the simplicial boundary. The proof we give below is self-contained, 
however, and seems more readily adaptable to other classes of groups and cube complexes. 

3.1. The case n = 1. The first step is to show that if n = 1, then <9 A X consists of a pair of 
0-simplices, as illustrated in Figured! Lemma [3 . 3 1 holds for any virtually- Z group, and thus for 
any of the 1-dimensional crystallographic groups. 




Figure 4. Part of a Z-cocompact CAT(O) cube complex. Each combinatorial geodesic ray is 
almost-equivalent to one of the two arrowed rays. 



Lemma 3.3. Let the group G act properly and cocompactly on a CAT(O) cube complex X that 
is quasi- isometric to R. Then <9 A X consists of two non-adjacent 0-simplices. 

Proof. X is quasi-isometric to R and to G, and thus G is 2-ended. Hence there is a finite- 
index infinite cyclic subgroup G' < G, generated by an element 6, and G' acts properly and 
cocompactly on X. The element b cannot be elliptic, and, by passing if necessary to a further 
finite-index cyclic subgroup, we may assume that b is combinatorially hyperbolic. Let (3:1->X 
be a combinatorial geodesic axis for b, and write 

/3 + = /3([0,oo)), /3_ = /3((-oo,0]). 

Let v+ be the simplex of <9 a X represented by /3 + and let V- be the simplex represented by /3_. 
Now, since /3 is a geodesic, no hyperplane crosses /3+ and /3_, so that -y + and V- are distinct 
simplices. 

Let 7 : [0, oo) — > X be a combinatorial geodesic ray. Let n > be the quasi-surjectivity 
constant of the map /3 : R — > X. For all t > 0, 

Hence 7 lies in the K-neighborhood of /?+ or /?_. Without loss of generality, we can assume that 
dx(7(*),/3+) < k for all t > 0. 

Let U e W(7) - W(/3+) be dual to the 1-cube j([s, s + 1]). Then U separates j([s + 1, 00)) 
from p + , or U separates 7(0) from /3+(0). Hence \W(j) - W(/3+)| < k + d x (7(0),/3+(0)). On 
the other hand, suppose that V € W(/3+) — W(7). Then either V separates 7(0) from /3 + (0), 
or V separates 7 from an infinite sub-ray of /3+, and we conclude that |W(7)AW(/3+)| < 
2k + 2dx(7(0))/3+(0)), so that [7] = [/?+]. Hence every combinatorial geodesic ray is almost- 
equivalent to either /3+ or /3_, and thus u+ and V- are distinct 0-simplices whose disjoint union 
is the whole of <9 A X. □ 

3.2. The inductive step. Let n > 2 and let the n-dimensional crystallographic group G act 
properly and cocompactly on X. The first step is to show that the CAT(O) cube complex H 
admits a proper, cocompact action by an (n — l)-dimensional crystallographic group: 

Lemma 3.4. T n _i is a finite-index subgroup of G n -\, and T n _i = Z n_1 . Moreover, T n _i acts 
cocompactly on H. 
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Proof. By definition, the kernel of ^>|c? n _i is T n -i, and hence T n _i has finite index in G n -\. 
This proves the first assertion. 

T G acts properly and cocompactly on X, since T G is a finite-index subgroup of G. Since H 
is G-essential and T G has finite index, H is T G -essential. Now, with respect to the T G -action 
on X, the stabilizer of H is exactly T n _i. Indeed, T n _i stabilizes H by definition; on the other 
hand, if t G T G — T n _i, then t £ G n -\ and hence t(H) ^ H, whence t G" Stabx(-ff)- 

Since T G = Z n , we have T n _i = Z fc for some k < n. Since T n _i is a codimension-1 subgroup, 
k > n — 1. On the other hand, since H is T G -essential, there exists t £ T G such that tHnH = 0, 
and thus i G" T n _ i, whence k = n — 1. This proves the second assertion. Lastly, H is a convex 
subcomplex of X, and thus G n -\ acts on H cocompactly. Since T n -\ <f.i. G n -\, the induced 
action of T n -\ on H is cocompact. □ 

Lemma 3.5. <9 A X ^ <9 A H* Qi. 

Proof. The proof has two parts: we first decompose <9 A X along a subcomplex isomorphic to 
d A H, and then show that each of the pieces is isomorphic to the join of d A H with a single 
0-simplex. For use in the latter part of the proof, denote by r] : X — > E n a G-equivariant 
(A, /i)-quasi-isometry that is K-quasi-surjective, for some A > 1, fJ,, K > 0. 

Decomposing <9 A X along <9 A H: Since H is a convex subcomplex of X, there is a subcomplex 
A C <9 A X, isomorphic to <9 A H, that consists of those simplices represented by rays in H (see 
Theorem 3.14 of |Hagl2| ). Moreover, since C = t){H) U H and t)*(H) U H = C* are convex 
subcomplexes of X, the same theorem implies that there are subcomplexes E, E* of <9 A X such 
that E = d A C consists of simplices with representative rays in C and E* = d A C* consists 
of simplices with representative rays in C*. (We can always define A to be the subcomplex 
consisting of all simplices represented by rays in H, but we need convexity to ensure that H 
has a well-defined simplicial boundary.) 

Now, <9 A X = EUE* and EDE* = A. Indeed, let 7 : [0, 00) — > X be a combinatorial geodesic 
ray. Since 7 contains at most one 1-cube dual to H, all but finitely many 0-cubes of 7 lie in C, 
or all but finitely many 0-cubes of 7 lie in C*, since 7 contains a sub-ray that lies entirely in 
one of the halfspaces associated to H. Hence the simplex of <9 A X represented by 7 belongs to 
E or E*, whence d A X = E U E* . 

On the other hand, suppose that 7 represents a simplex v of E n E*. By definition, there 
exist combinatorial geodesic rays a and a* such that [a] = [a*] represents v and a C C and 
a* C C*. Without loss of generality, W(ot) = YV(a*) and H separates a from a*. Let U be 
a hyperplane that crosses a. Since H separates a from a* and U is dual to a 1-cube of a*, it 
follows that U crosses H. Let V be the finite set of hyperplanes that separate a(0) from H. 
If V G V, then V cannot be dual to a 1-cube of a, since V does not cross H, and hence V 
separates a from H. This forces V to cross each U € W(a). For each integer t > 0, define 
an orientation xt of the hyperplanes of X as follows. First, if W is a hyperplane that does not 
belong to W(a) or to V, let x t (W) = a(0)(W) be the halfspace containing a(0). If W G W(a), 
let xt(W) = a(t)(W) be the halfspace containing the 0-cube a(t). If W G V, let x t (W) be the 
halfspace containing H, i.e. the halfspace not containing a(t). Equivalently, x% orients each 
W G V toward the unique 0-cube of H that is closest to a(0) (this 0-cube exists because convex 
subgraphs of median graphs are gated jCheOOj ). 

Since the consistent orientation W 1— > a(t)(W) of all hyperplanes differs from xt only on 
V, it suffices to check that xt(W) D xt(W') ^ whenever W G V. This is guaranteed when 
W G W(a), since W and W cross in that case. If W G V, then xt orients W and IF' toward 
the gate xq of a(0) in H, and thus x t (W) D xt(TF') / 0. Finally, if IF' does not belong to V, 
then a(0) lies in the same halfspace associated to IF' as does xo, so that x t (W') = xq{W). 
Either IF and IF' cross, or FF C xq(W'), since xq(W') contains any geodesic segment joining xq 
to a(0), by convexity of halfspaces. Thus x t orients FF' toward FF, so that x t {W) nxj(IF') 7^ 0. 
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Thus xt is a consistent orientation of all hyperplanes. Furthermore, x± differs from xq, and 
hence from a(0), on finitely many hyperplanes, and thus xt, being consistent and canonical, is 
a 0-cube of X. By construction, x% G H for all t. 

For all t > 0, the 0-cubes xt and Xt+i are adjacent, since the corresponding orientations 
differ only on the hyperplane Wt separating a(t) from a(t + 1). Moreover, if the hyperplane W 
separates x s from x s+ i and xt from xt+i for some s,t > 1, then s = t, since a is a geodesic ray. 
Hence the map (3{t) = xt determines a combinatorial geodesic ray (3 : [0, oo) — > H such that 
W(/3) = W(a). Hence [0\ = [a] = [7], whence v C A. This proves that E C\ E* Q A, and also 
establishes the following fact, which we shall use later in the proof: 

Let 7 : [0, 00) — > X be a combinatorial geodesic ray, and suppose there exists R < 00 such that 
dx(7(i),H) < R for all t>0. Then the simplex o/<9 A X represented by 7 lies in A. 

Indeed, if 7 lies in the ^-neighborhood of H, then all but finitely many hyperplanes crossing 7 
also cross H , and we may argue as before to produce a ray in H that is almost-equivalent to 
7: by removing a finite initial segment from 7 if necessary, we can assume that W(~y) C W(H) 
and thus that every hyperplane that separates some 7(i) from H also separates 7(0) from H 
and hence crosses each hyperplane in W(7). See Figure O 



Figure 5. A heuristic picture of the carrier H and the ray 7. As shown, each hyperplane 
crossing 7 crosses H, and finitely many hyperplanes separate H from 7. 

Conversely, if 7 : [0, 00) — > H is a combinatorial geodesic ray, then 7 C CflC*, so that 
v C E n E* by definition. 

The additional simplices: To complete the proof of the lemma, it therefore suffices to 
show that there exists a 0-simplex v G <9 A X such that E = A*v, and a 0-simplex v* 7^ v such 
that E* = A * v*. From this, the above discussion shows that d A X = A* (v U v') = d A H * Qi. 

The T n _i -invariant hyperplane X C E n : Let t±, . . . , i n _i be a set of linearly independent 
translations that generate T n _i, and let ho G H. Let X = M n_1 be the T n _i-invariant affine 
subspace of E n containing the points rjfao), £1(77(^0)), • • • , £ n _i(??(/io)). 

There exists S < 00 such that X C Ns(t](il)) and ^(H) C Ns(X). Indeed, there exists 
77 > such that dx(h,T n _i(ho)) < 77 for all h G H, since T n _i acts cocompactly on H. Let 
h G H and choose i G T n _i such that d^_(h,t(ho)) < r\. Since i(/io) G X, the distance in E n 
from T](h) to X is at most 



where r\ > YllZi ll*«ll 2 an d t G I^-i is chosen, using the cocompactness of the T n _i-action on 
X, to satisfy the preceding inequality. Hence S = max{Ari + fi, r2} suffices. 

Now let t G T G be a translation. Then there exists R < 00 such that each of H and i(H) 
lies in the uniform ^-neighborhood in X of the other. Indeed, since 77(H) and X lie in uniform 
S- neighborhoods of one another in E n , and 7/ is a quasi- isometry, it suffices to exhibit R' < 00 
such that X and t(X) lie in uniform i^'-neighborhoods of one another. Having shown that such 




Mill 



\\ri(h) - i]{th )\\ < Xn+fi. 
Similarly, if x G X, then the distance in E n from x to 77(H) is at most 

\\tr](h ) - x\\ < r 2 , 
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an R' exists, it is evident that R = X(R' + 25 + fj) suffices. But since t G T G , it is obvious that 
X and t(X) are parallel codimension-1 hyperplanes in E n , and so R' < ||t(0)||. 

The translation b: Let b G T G — T n _i be a translation chosen so that for all x, x' G X, 
we have \\b(x) — x'\\ > 2S. For example, let b' be a translation along the unit normal vector to 
X and let b be some high power of b' . If H n b(H) ^ 0, then there exist h,h' G H such that 
h = t(h') and thus rj(h) = trj(h'). Now bq{h!) lies at distance at most S from b(X), and r](h) 
lies at distance at most S from X, so that \\b(x) — x'\\ < 2S, a contradiction. Thus b(H), the 
carrier of b(H), is disjoint from H and lies in l)(H) or t)*(H). We can assume the former, by 
replacing b with b~ 1 if necessary. Moreover, there exists Q < oo such that for all h G H, there 
exists G H with d x (h,t(h')) < Q and dx(t(h),h") < Q. 

Hence {6 p (i7)} p >o is an infinite collection of hyperplanes in C whose carriers are pairwise 
disjoint, such that ^(H) lies in the Q-neighborhood of 6 P+1 (H) for all p > 0, and vice versa. 
Moreover, by passing to a high power if necessary, we can assume that 6 is a hyperbolic isometry 
of X, and thus that b(t)(H)) C i)(H). Therefore, {6 p (f)(ff))} p >o is totally ordered by inclusion: 
bP +1 (t)(H)) C bP(t)(H)) for all p > 0, so that, if p < q < r, then bft(H) separates W(H) and 
b r {H). See Figured 



Figure 6. The carrier H and some of its (6)-translates. The hyperplane H and its trans- 
lates are shown with arrows pointing toward the appropriate translate of fy(H). Some other 
hyperplanes that separate distinct translates of H are shown. 

The 0-simplex v: For each p > 0, let /3 P be a combinatorial geodesic segment joining some 
a p G H° fl t)*(H) to some c p G 6 P (H°) n ^^{H). Let a p ,c p and (3 P be chosen so that /3 P is a 
short as possible. Then the set of hyperplanes dual to 1-cubes of j3 p consists of H, together 
with those hyperplanes that separate H from W{H), because H is convex. In particular, f3 p 
contains a 1-cube dual to b q {H) if and only if < q < p. 

Now, since T n _i acts cocompactly on H, there exists a finite set T of 0-cubes in H such that, 
for all p > 0, we can choose f3 p in such a way that /3 p (0) G T . Hence, by Konig's lemma, there 
exists a combinatorial geodesic ray f3 : [0, oo) — > C such that the initial 1-cube of f3 is dual to 
H, and f3 contains a 1-cube dual to ^(H) for all p > 0, and the hyperplane U crosses /3 if and 
only if U = H or U separates two elements of {& p (-ff)} p >o. The latter property implies that [j3] 
is minimal, and hence the simplex v of E represented by (3 is a 0-simplex. 

Since (3 contains 1-cubes dual to infinitely many hyperplanes that do not cross H , v G E — A. 
See FigureO Note also that bv = v, since W(/3) consists of the 6-almost-invariant set {6 p (i?)} p >o 
together with any hyperplane separating two elements of that set. However, f3 itself need not 
lie on a combinatorial geodesic axis for b. 

Proof that E C A* v: Let 7 : [0, 00) — > C be a combinatorial geodesic ray with 7(0) = 
/3(0) G H. Denote by u the simplex of E represented by 7. We must verify that u C A-kv. Now 
either u C A, or bP(H) crosses 7 for all sufficiently large p > 0. Indeed, either bP(H) crosses 
7 for all p > 0, or there exists 7r > such that 6 7r+1 (i?) does not cross 7. In the latter case, 
7 C C n b* +1 (i*(H)), i.e. 7 lies "between" H and & 7r+1 (H). But 7 C iV Q(7r+1) (H) and it was 
shown above that this implies that u is a simplex of A and thus lies in A * v. See Figure 
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Figure 7. At left are some of the segments j3 p , shown in bold. As at right, cocompactness of 
the T n _i-action on H guarantees that there is a geodesic ray containing some /3 P for all p > 0. 




Figure 8 . The ray labeled I crosses H but fails to cross some (and hence all but finitely many) 
(6)-translates of H, and hence lies in a uniform neighborhood of H. The ray labeled II has a 
chance of crossing all W^H). 

Hence suppose that W(H) crosses 7 for all p > 0. Then the set W(7) H W(f3) is infinite. By 
Lemma [2.6l there exists a geodesic ray a such that [a] < [f3] and [a] < [7]. Since [/3] is minimal, 
[a] = \p] and thus \J3] < [7], i.e. v C u. In particular, if u is a 0-simplex, then u = v. This 
shows that v is the unique 0-simplex of E — A, and hence that E is isomorphic to a subcomplex 
of A * v. 

Proof that A-kv C E: Let a be a (visible) simplex of A. First, using Lemma 12.51 choose 
a combinatorial geodesic ray 7 : [0, 00) — > H, representing a, so that 7(0) = /3(0). Next, since 
H = [— 2>i]i we can modify 7 within its almost-equivalence class, without changing 7(0), so 
that 7 C t)*(H). Indeed, if H- = [— 5, |] x H is the copy of H on the t)*(H) side of ff, we can 
if necessary project 7 to 

Consider the combinatorial geodesic ray 7' = ^(7). Let x p be the initial 0-cube of the 1- 
cube of /3 dual to W(H), and let 7 P : [0, 00) — > ^(H) be a combinatorial geodesic ray such that 
bp] = b] an d 7p(0) = x p . For example, j p can be produced by applying Lemma [231 to ^(7) 
and the sub-ray of (3 beginning at x p . It is easily seen that 7 and 6^(7) fellow-travel, since b 
acts as a translation on E™. 

Let U p C W(7) be the set of hyperplanes U that cross 7 and do not cross 6 p+1 (-ff), and let 
U = \J p>0 U P - By Lemma I3UI |W| < 00 and thus, by Lemma [3771 we have rays /3',7' such that 
[/?'] = [^],[y] = [ 7 ], and V(0) = /3'(0), and W( 7 ') C W( 7 ) - W. Now, HUE W(V), then 
[/ crosses each lf(H), and hence U crosses each V G W(/3'). By Lemma l2.7[ there exists a 
geodesic ray a such that [j3] < [a] and [7] < [a]. Hence a and v are both contained in the 
simplex u of E represented by a, whence there is a simplex a-kv^E. Hence A * v C E. 

Conclusion: We have shown that E = A * v. Arguing in the same way in C* shows that 
there is a 0-simplex v* of E* - A such that E* = A-kv*. Hence d A X = E U E* = A* (v U v*) 
and the proof is complete. □ 

Lemma 3.6. U is finite. 

Proof. For all U{ £ IA P and all t £ T n _±, the hyperplane tUi crosses tH = H, since Ui crosses H 
by virtue of being dual to a 1-cube of 7. On the other hand, tUi does not cross tV{H) = bP(H), 
since Ui does not cross ^(H). Thus tUi 6 W p for all t £ T n _\. 
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Since 7 C A^,q(6 p (H)) for each p > 0, we have that \U P \ < 00 for all p > 0. Therefore, if U 
is infinite, then for all p > 0, there is a hyperplane ?7 P dual to a 1-cube of 7 that crosses W{H) 
and does not cross W +1 (H). By cocompactness of the T n __i-action on H, there is a translation 
t p E T n _i such that t p U p is dual to a 1-cube c p that lies within some fixed distance / of 7(0). 
But then the /-neighborhood of 7(0) in H contains 1-cubes dual to infinitely many T n _i-distinct 
hyperplanes, contradicting local finiteness of X. Hence U is finite, and there exists tt > such 
that Up = Up for all p > it. □ 

In the next lemma, we use disc diagrams in X. Discussions of minimal-area diagrams in the 
same language as is used here can be found in |Hagll| and [Wis] . 

Lemma 3.7. There exist rays /3',j' such that [/?'] = [/?], [7'] = [7], and 7'(0) = /3'(0), and 
W{i) C W(7) -U, andW(P') C 

Proof. We shall modify 7 within its almost-equivalence class, without changing its initial 0- 
cube, to produce a ray 7' with W(t / ) = W(7) — W, and take j3' = ft, reaching a conclusion that 
is stronger than the statement of the lemma (which is all we need). If U = 0, we are done. 

First, choose any p > ir and choose 5 sufficiently large that for all U £ U, the 1-cube of 7 
dual to U is j([k, k + 1]), where k < S — 1. For any q > 5, let 7 = 7([0, q\) and let /3 = f3([0,p]). 
The hyperplane V dual to the terminal 1-cube of 7 necessarily belongs to W(j) — U, and 
therefore crosses W{H). Let jp be a shortest geodesic segment in ^(H) joining x p to a 0-cube 
of ^(H) nN(V), and let w be a shortest geodesic segment in N(V) joining 7(g) to the terminal 
0-cube of 7p. 

Let D — » X be a minimal-area disc diagram bounded by 7cj(t^,) _1 (/3) _1 , with a; chosen so as 
to minimize the area of D among all such diagrams with 7, jp,(3 fixed and uj allowed to vary. 
Let K be a dual curve in D emanating from 7 and mapping to a hyperplane U (zU. Since 7 is 
a geodesic, cannot end on 7. Since U does not cross W(H), K cannot end on 7^. Since U is 
not dual to a 1-cube of ft - recall that W(/3) D W(7) = - the unique possibility is that K ends 
on w, and hence U crosses V . Such a dual curve K is shown in Figure [9) Let Q q be the path in 
D which travels along 7, starting at 7(0), until reaching the initial 0-cube of the 1-cube dual 
to K, and then travels geodesically along a path in the carrier of K, until reaching u, in such 
a way as never to cross K . See Figure 




Figure 9. The diagram D. The dual curve K and its carrier are shown, and £ q is the arrowed 
path. No dual curve emanating from u can cross K, as the dotted one does, since we could 
then pass to a lower-area diagram by re-choosing uj. Hence every dual curve crossing ( q ends, 
like the solid one, on 7. 

Let 7^ be the image in X of Q q under the map D — ¥ X. Any hyperplane crossing j q corre- 
sponds to a dual curve in D that crosses ( q . Now, by minimality of the area of D, every dual 
curve crossing £ g crosses 7, and hence any two such dual curves map to distinct hyperplanes. 
Thus 7^ is a geodesic segment. Moreover, any dual curve in D that travels from 7 to 7^ neces- 
sarily contains a 1-cube dual to C, q . Thus every W G W — U crosses 7' for all sufficiently large 
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q. Applying Konig's lemma to the set of all 7', as q grows arbitrarily large, yields a geodesic 
ray 7' such that 7'(0) = (3(0) and W(7) - U C W(Y) C - {£/}• Since W is finite, we reach 

the desired 7' after finitely many repetitions of this argument. □ 

4. The action of G on 9 a X 

Let G and X be as in the previous section. By Theorem 13.11 and Proposition 12.131 there is 
an exact sequence 

1 -> K -»• G -> Aut(Q„), 

where A" is the normal subgroup of G consisting of those elements that act as the identity on 
9 A X = Q n . The first assertion of Theorem B is: 

Theorem 4.1. LetG be an n- dimensional crystallographic group, withn > 1. IfG acts properly 
and cocompactly on a CAT(O) cube complex X ; then there is an exact sequence 

1 -> Z n -> G -> Aut(Q„), 

and, moreover, G is hyper octahedral. 

Proof. By LemmaES T G < AT. By LemmaSSl K <T G , whence K = Tq = Z n and P G ^ G/A 
is isomorphic to a subgroup of Aut(Q n ). 

Lemma 14.21 implies that we may assume that X = R n , viewed as E n tiled by unit n-cubes, 
with the origin at a 0-cube x a . Consider the proper, cocompact action / : G —¥ Aut(R n ). The 
action / descends to a monomorphism / : Pq -4- 0(n, Z), as above. 

Now, an action by cubical automorphisms on a CAT(O) cube complex is also an isometric 
action on the same cube complex with the associated piecewise-Euclidean CAT(O) metric. In 
particular, f(g) € Isom(E n ) for each g G G, i.e. f(g)(x) = f(g)x + r' g , where x € E n and r' g 
is some vector corresponding to a point in the 0-skeleton of R n . Since / and 9 are isometric 
actions of G on E n , Bieberbach's theorem yields A £ GL(n,R) and b 6 M n such that for all 
i; e E n and g € G, 

/(a?) = AflG/XA" 1 * - 6) + b = A%)A~ 1 x + (r 9 - A0(g)b), 

so that A conjugates / : Pq — > 0(n, Z) to 0, whence G is hyperoctahedral. 

□ 

Lemma 4.2. Lei G 6e an n-dimensional crystallographic group that acting properly and co- 
compactly on a CAT(O) cube complex X. Then G acts properly and cocompactly on R n . 

Proof. Without loss of generality, G acts essentially on X. Hence, as noted in Remark 13.21 
Theorem 13. 1( together with Theorem 3.28 of |Hagl2| , implies that X = R' x x . . . x R^, where 
each R^ is a CAT(O) cube complex quasi-isometric to R, and the inclusion R^ X induces 
the inclusion of a copy of a factor Qo C <9 A X = Qo * . . . * Qo- 

The case n = 1: Let n = 1, so that G acts essentially, properly and cocompactly on R' l5 a 
CAT(O) cube complex quasi-isometric to R. Since G is a subgroup of D^, it is (without loss of 
generality) generated by an element t that acts as a translation on M. and an element a of order 
2 that permutes the two O-simplices of 9 A R^. Since R' x is (i)-cocompact and essential, t cannot 
stabilize a hyperplane and in particular does not act as an inversion in a hyperplane. By a 
result of |Hag07| , t therefore stabilizes a combinatorial geodesic 7 : R — >■ R^, on which it acts 
as a translation. The same result of |Hag07| implies that a fixes a point x G R' x . By passing 
to the first cubical subdivision, we may assume that x is a 0-cube. Since t is combinatorially 
hyperbolic, we may assume that x = 7(0). For any m € Z, we have at m (x) = at m a(x) = t~ m (x) 
if G = -Dqo and at m (x) = t m (x) otherwise. Let x(m) = t m (x) for m € Z, so that {x(m)} me z 
is G-invariant and has the property that every hyperplane separates x(m) from x(m + 1) for 
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exactly one m. Indeed, 7 is a geodesic that is crossed by each hyperplane of R' x , since G acts 
essentially and X is quasi-isometric to 7. 

The case n > 1: For 1 < i < n, let Gj = Stabc(Ri) and let {x l (m)} m& z be a G r 
invariant collection of 0-cubes that lie on a Gj-translation-invariant combinatorial geodesic in 
R-, as exhibited above. Denote by x Q the 0-cube (x 1 (0) , x 2 (0) , . . . , x n (0)) G n"=i R i- Note 
that, since G acts by conjugation on Tq, the orbit Tqx q is G-invariant. For each i < n, 
let ti generate Gi H Tq- The G-equivariant quasi-isometry X — > E n shows that each ti is a 
nontrivial translation, since it has positive translation length in X, and that the translation 
vectors corresponding to the ti span W 1 . Hence {tj}™ =1 generates Tq- On the other hand, since 
ti acts as a translation on E n , it must act trivially on the FJ^j R^- factor, so that the action 

of Tq on nr=i{ x *( m )}m i s the diagonal action. Hence TqXq = XYl = i{x % {m)} m , and the latter 
set is therefore G-invariant. For each i < n and m G Z, let VF*(m) be the preimage of x l (m) 
under the projection X — > R^. Then each determines a wall in Tqx q whose halfspaces are 
{{^pjpez x ... x {x l p } p>m x ... {x™} p€ z} and {{x^} peZ x . . . x {x l p } p < m x ... {x"} p6Z }. The 

walls and Wp cross if and only if z 7^ j, and the collection of walls is G-invariant, since G 
preserves Tgx q and preserves the set of hyperplanes. The cube complex dual to this wallspace 
is thus isomorphic to R n and admits a proper, cocompact G-action, since there are finitely 
many orbits of maximal cubes, each of which is stabilized by the stabilizer of some 0-cube gx Q 
with respect to the action of G on X. 

□ 

Remark 4.3. One can also prove Theorem 14.11 without recourse to the fact that G acts on 
R n by considering a basis of E n arising from the images in E n of combinatorial geodesic rays 
representing the O-simplices of 9 A X. 

Lemma 4.4. T G < K. 

Proof. Let t G T G and let 7 : [0, 00) — > X be a combinatorial geodesic ray. Now, for all s > 0, 
we have dxfrW.tfrOO) < A (Hj(s)) - t(7j( 7 (a))) || + fi) < A (||t(0)|| + fi) . Thus 7 and t( 7 ) 
fellow-travel in X, so that W( 7 )AW(i( 7 )) is finite, i.e. [7] = i[ 7 ]. □ 

Lemma 4.5. Lei g £ G fix 5 A X. T/ien g ET G . 

Proof. Let iJ, H, C,C* C X and A,E,E*,v,v* C <9 A X be as in the proof of Lemma [3.51 so 
that 9 4 X = 4*(uU?j*). If n = 1, then A = and either j€G acts as a translation in M, or g 
exchanges v and u*. Hence K <T G . 

Suppose that n > 2, so that ^4^0, and let g G K. By induction, if 5 G G n _i PI K, then g G 
T n _i. Hence suppose that <?-ff 7^ Now, g fixes A and fixes the two O-simplices v,v*. Recall 
that X C R is a copy of IR"™ 1 whose stabilizer is G n _i and which lies at finite Hausdorff distance 
from 77(H). Assume that g(X) ^ X and that ip{g) is a non-identity orthogonal transformation. 
Now, if g(X) is not parallel to X, then applying the quasi-inverse of r\ shows that for each N, 
there exists G H such that dx(H, g(h]y)) > N. Therefore, by cocompactness, there exists 
a combinatorial geodesic ray 7 in H such that for all N > 0, there exists sn > for which 
dx(<7 7 (sjv)) H) > iV. Hence 7 is crossed by infinitely many hyperplanes that do not cross H, 
and thus 7 does not represent a simplex in A, a contradiction. Hence g G Tq. 

If X and <?(-X") are parallel, then H and g(H) lie at finite Hausdorff distance in X, and, since 
g fixes A, every minimal geodesic ray in H fellow-travels with its ^-translate. Applying 77 shows 
that g moves every point in E n a uniformly bounded distance, whence j £ T G . □ 

5. Constructing actions on R n 
The goal of this section is to cubulate hyperoctahedral crystallographic groups cocompactly. 
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5.1. The standard cubulation of a crystallographic group. The next lemma involves 
a well-known construction (see, e.g. Section 16 of [Wis| ) . and we include a proof only for 
completeness. By a result of Zassenhaus (see |Rat06| ) . the conclusion of Lemma ISTTI also holds 
for arbitrary virtually free abelian groups, and this is the form in which it is given in [Wis] . 

Lemma 5.1. Let G be an n- dimensional crystallographic group. Then G acts properly on the 
CAT(O) cube complex Rat for some n < N < n\P G \. 

Proof. Let t\,...,t n £ G be a set of generators for T G , and for 1 < i < n, let £j be the 
vector along which t{ acts as a translation, so that {tj}™ =1 is a basis for W 1 . For each i, let 
Xi = Spanl^lj^j, which is invariant under the translation tj for all j ^ i. Define a wall by 
declaring f)*(Xj) to be the closure of the component of E n — Xi that contains the origin, and 
t)(Xi) = Xi U (E n — t)*(Xi)). Let W be the set of walls consisting of all G-translates of these n 
geometric walls. 

G acts on the cube complex X dual to the wallspace (E n ,W), and it remains to verify 
that this action is proper. For r%,r2 € E n , write r\ — ri = X^=i v $ii where v\, . . . ,u n € M. 
For each i, at least \_\vi\ J > — 1 distinct T G -translates of Xi separate r\ from r 2 , so that 
#(ri,r 2 ) > Yh=i H ~ n - Therefore, 

n / n \ 2 

I In - r 2 || 2 = y^H^H 2 < max ||fj|[ 2 ^ \v { \ < max ||^|| 2 (#(ri,r 2 ) + n) 2 , 
i=l \i=l J 

so that the wallspace (E n — [Ji = iG(Xi),W) satisfies the linear separation property. Since G 
acts metrically properly on E n , it follows that G acts properly on X. 

Note that, for each i and each t,t' € T G , the walls t(Xi) and t'(Xi) do not cross, and T G (Xi) 
is a collection of parallel codimension-1 hyperplanes in E n such that the cube complex dual to 
(E n ,T G (Xj)) is isomorphic to R4. Moreover, for any g,g' € G and i,j < n, the walls g(Xi) and 
g'(Xj) are parallel if and only if i = j and g'g -1 € T G ; otherwise, the corresponding hyperplanes 
of X cross. Hence X is isomorphic to the product of N copies of R4, i.e. X = Rat, where N is 
equal to the cardinality of the image of -P G ({ij/||ij||}f = i) under the map 5 n_1 — > S n ~ 1 /Z2- □ 

Remark 5.2. Note that there is no reason to require that {tj}^ be a basis for the Tc-lattice. 
As long as the walls Xi are chosen in the indicated way from some basis for M. n , the cube 
complex dual to the wallspace with walls yj i Tc{Xi) will be isomorphic to R n , and the cube 
complex dual to the wallspace with walls (J^ G{Xi) will be isomorphic to Rat for some N > n. 
Verification of linear separation works in the same way in this more general case. 

5.2. Cocompactness when the point group is hyperoctahedral. To prove the remaining 
assertion of Theorem B, we show that, when G is hyperoctahedral, a standard cubulation of G 
has exactly n families of pairwise-parallel walls. 

Theorem 5.3. Let G be an n-dimensional hyperoctahedral crystallographic group. Then G acts 
properly and with a single orbit of n- cubes on R n . 

Proof. Let Xi be the codimension-1 subspaces given by applying the construction of walls in 
the proof of Lemma 15. II to a basis {tj}™ =1 of E n upon which Pq acts by signed permutations; 
such a basis exists by Lemma [2T3l For any g G G, we have g{Xi) = 9(ip(g))(Xi) +r g . Now, since 
9(tp(g))(ti) = ±tj for some j, this implies that g(Xi) 6 Tg(Xj). Proceeding exactly as in the 
proof of Lemma m bearing in mind Remark 15.21 shows that G acts properly on the CAT(O) 
cube complex R n dual to the wallspace whose walls are UILi ^GpQ)- It is easily verified that 
there is a single Tg-orbit of maximal families of pairwise-crossing walls, and hence G acts on 
R n with a single orbit of 1-cubes. □ 
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5.3. Stabilization. From Lemma f5.ll we obtain Corollary C, by adding to the proof of Lemma 16.8 
of |Wis| the additional information that the groups involved are crystallographic. 

Corollary 5.4. Let G be an n- dimensional crystallographic group. Then there exists m > 
and cj) : G — > GL(rn,7L) such that Z m x^ G is a crystallographic group that acts properly and 
cocompactly on a CAT(O) cube complex. 

Proof. By Lemma [5. 1| there exists N > n such that G acts properly on Rat. Let G = Aut(Rjy), 
so that we have a homomorphism G — > G with finite kernel. Now, G is the automorphism group 
of a cocompact lattice in E^, namely the 0-skeleton of Rat, and thus G is an iV-dimensional 
hyperoctahedral crystallographic group. Let K = ker(G — > G), and let F = E n be a G- 
invariant subspace of E^. Since K acts trivially on E^, the action of K on F is trivial, and 
thus K = {1} since G acts faithfully on F, being n-dimensional crystallographic. Hence G < G. 
Also, G contains a maximal subgroup S = Z m generated by m = N — n linearly independent 
translations, each orthogonal to F, such that S fl Tq = {1}. Now S x Tq = Z w is a subgroup 
of G consisting of translations, and, since Tq is normal in G, for any s G S and g G G, we have 
that gsg~ l G S U T^, since g G G and G is crystallographic, and gsg" 1 g" Tq, since g G G. 
Hence the resulting semidirect product G = 5 x G < G acts properly on Rjv, extending the 
cocompact action of S x Tq. □ 

Wise asked whether G can be chosen, for any virtually-^™ group G, to have the form Z m x G. 
This is not the case: 

Example 5.5. Let W = (a, b, c \ [a, b], c 6 , cac" 1 = b, cbc" 1 = a _1 b) = 1? x Z 6 . As indicated at 
left in Figure [TO] W acts on the tiling of E 2 by regular hexagons; the translations a, b are along 
the illustrated vectors, and c is the 6-fold rotation taking a to b. 

Suppose for some m > that Z m x W acts properly and cocompactly on a CAT(O) cube 
complex X. Hence Z m x W acts with a single orbit of (m + 2)-cubes on R m+ 2- Identifying 
R m _l_2 with E m+2 and applying Bieberbach's theorem shows that the action of Z m x W on 
E m+2 preserves the tiling by (m + 2)-cubes, and W stabilizes a 2-dimensional subspace F and 
fixes pointwise an m-dimensional subspace P. This induces an action of P\y = Pz m xW ° n an 
(m + 2)-cube C with a fixed m-dimensional subspace S. S is orthogonal to a hexagon H C C 
that contains the origin and on which c acts as a 6-fold rotation. If m = 0, this is impossible 
since no automorphism of a 2-cube has order 6. If m > 1, then the 1-dimensional diagonal in 
C is contained in 5, and therefore c acts as a 6-fold rotation of a 3-cube, which is impossible; 
every order-6 automorphism of a 3-cube is a rotation-reflection. 



Z 




Figure 10. At left is the VT-invariant hexagonal tiling. The central picture suggests the 
orientation-reversing Piy-action on a 3_ cu be. At right is part of R3, suggesting the Z x In- 
action. 

Moreover, it appears that Example 16.11 of [Wis| . due to Dunbar, is a torsion-free, 3- 
dimensional crystallographic group D such that Z m x D fails to be cocompactly cubulated 
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for all to, by a similar argument using the fact that a 3-cube does not admit a 6-fold rotation. 
Roughly speaking, adding extra dimensions only helps to obtain a cocompact cubulation if the 
point group is allowed to act nontrivially, if necessary, on the group of translations in the new 
directions. 

By contrast, let W act on Z by a(l) = 6(1) = 1 and c(l) = —1. The resulting semidirect 
product Z x W acts properly and cocompactly on R3. Indeed, as shown in the middle picture 
in Figure [TO] 7L§ acts as an orientation-reversing automorphism of a 3-cube - in the notation of 
Figure [TO] c is the permutation (123456)(78). The generator of the Z factor acts as a translation 
orthogonal to the c 2 -invariant collection of arrowed segments in Figure [TO] and the action of 
Pw ~ which takes the arrowed segments at right in Figure [10] to the unarrowed ones - induces 
the indicated action of (c) on Z. 
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